import math

class Solution:
    def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:
        maxd=max([r0,R-r0])+max([c0,C-c0])+1
        mapper={i:[] for i in range(maxd)}
        for i in range(R):
            for j in range(C):
                mapper[int(math.fabs(r0-i)+math.fabs(c0-j))].append([i,j])
        res=[]
        for i in range(maxd):
            res+=mapper[i]
        return res

'''
执行用时：
164 ms
, 在所有 Python3 提交中击败了
92.12%
的用户
内存消耗：
15.4 MB
, 在所有 Python3 提交中击败了
24.16%
的用户
'''